package leetcode_600;

import helpclass.TreeNode;

/**
 *@author 周杨
 *ConvertBSTToGreaterTree_538 将BST转换成每个节点的右子树累加和
 *describe:遍历顺序为右根左 AC 22%
 *2018年9月11日 下午12:57:53
 */
public class ConvertBSTToGreaterTree_538 {
	int sum=0;
	public TreeNode convertBST(TreeNode root) {
		if(root==null)
			return root;
	    help(root);
	    return root;
    }
	
	public void help(TreeNode root) {
		if(root.right!=null)
			help(root.right);
		sum+=root.val;
		root.val=sum;
		if(root.left!=null)
			help(root.left);
	}
}
